Edge-based strict Lyapunov functions for consensus with connectivity preservation over directed graphs
نویسندگان
چکیده
In this paper we address the edge-agreement problem with preserved connectivity for networks of first and second-order systems under proximity constraints interconnected over a class directed graphs. We provide strict Lyapunov function that leads to establishing uniform asymptotic stability consensus manifold guaranteed preservation. Furthermore, robustness protocol, in sense input-to-state respect external input disturbances, is also demonstrated. These results hold directed-spanning-tree directed-cycle topologies, which are notably employed, respectively, leader–follower cyclic-pursuit control.
منابع مشابه
Incremental 2-Edge-Connectivity in Directed Graphs
We present an algorithm that can update the 2-edge-connected blocks of a directed graph with n vertices through a sequence of m edge insertions in a total of O(mn) time. After each insertion, we can answer the following queries in asymptotically optimal time: Test in constant time if two query vertices v and w are 2-edge-connected. Moreover, if v and w are not 2-edge-connected, we can produce i...
متن کاملOn the edge-connectivity of C_4-free graphs
Let $G$ be a connected graph of order $n$ and minimum degree $delta(G)$.The edge-connectivity $lambda(G)$ of $G$ is the minimum numberof edges whose removal renders $G$ disconnected. It is well-known that$lambda(G) leq delta(G)$,and if $lambda(G)=delta(G)$, then$G$ is said to be maximally edge-connected. A classical resultby Chartrand gives the sufficient condition $delta(G) geq frac{n-1}{2}$fo...
متن کاملConstructions of Strict Lyapunov Functions: An Overview
Mathematical control theory provides the theoretical foundations that undergird many modern technologies, including aeronautics, biotechnology, communications networks, manufacturing, and models of climate change. During the past fifteen years, there have been numerous exciting developments at the interface of control engineering and mathematical control theory. Many of these advances were base...
متن کاملConstruction of strict Lyapunov function for nonlinear parameterised perturbed systems
In this paper, global uniform exponential stability of perturbed dynamical systems is studied by using Lyapunov techniques. The system presents a perturbation term which is bounded by an integrable function with the assumption that the nominal system is globally uniformly exponentially stable. Some examples in dimensional two are given to illustrate the applicability of the main results.
متن کاملConsensus over Weighted Directed Graphs: A Robustness Perspective
The present paper investigates the robustness of the consensus protocol over weighted directed graphs using the Nyquist criterion. The limit to which a single weight can vary, while consensus among the agents can be achieved, is explicitly derived. It is shown that even with a negative weight on one of the edges, consensus may be achieved. The result obtained in this paper is applied to a direc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2021
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2021.109812